|
|
Roth's theorem on arithmetic progressions
Krkavec, Michal ; Klazar, Martin (advisor) ; Kráľ, Daniel (referee)
Title: Roth's theorem on arithmetic progressions Author: Michal Krkavec Department: Department of Applied Mathematics Supervisor: doc. RNDr. Martin Klazar, Dr., Department of Applied Mathematics Abstract: In the presented summary work we study sets of natural numbers not containing arithmetic progressions. The aim of this thesis is to provide an overview and comparison of both analytical and combinatorial proofs of Roth's theorem, which states that every set of positive upper asymptotic density contains arithme- tic progression of length three. We also focus on the Erd˝os-Turán conjecture and Szemerédi's theorem, which finally settled the conjecture for arithmetic progres- sions of arbitrary length k. In the end, we introduce the bounds for the number r3(n), which corresponds to the largest size of a subset A ⊆ [n], which contains no arithmetic progressions of length three. At the end we present two constructions of progression-free sets. Keywords: Additive number theory, Arithmetic progressions, Roth's theorem, Elkin's construction 1
|
|
|
Roth's theorem on arithmetic progressions
Krkavec, Michal ; Klazar, Martin (advisor) ; Kráľ, Daniel (referee)
Title: Roth's theorem on arithmetic progressions Author: Michal Krkavec Department: Department of Applied Mathematics Supervisor: doc. RNDr. Martin Klazar, Dr., Department of Applied Mathematics Abstract: In the presented summary work we study sets of natural numbers not containing arithmetic progressions. The aim of this thesis is to provide an overview and comparison of both analytical and combinatorial proofs of Roth's theorem, which states that every set of positive upper asymptotic density contains arithme- tic progression of length three. We also focus on the Erd˝os-Turán conjecture and Szemerédi's theorem, which finally settled the conjecture for arithmetic progres- sions of arbitrary length k. In the end, we introduce the bounds for the number r3(n), which corresponds to the largest size of a subset A ⊆ [n], which contains no arithmetic progressions of length three. At the end we present two constructions of progression-free sets. Keywords: Additive number theory, Arithmetic progressions, Roth's theorem, Elkin's construction 1
|
guest ::
